ReP USP - Resultado da busca

Artigo de periodico
Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs (2023)
Gómez, Renzo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Theoretical Computer Science. Unidade: IME
Subjects: TEORIA DOS GRAFOS, TEORIA DA COMPUTAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs. Theoretical Computer Science, v. 947, n. artigo 113691, p. 1-13, 2023Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2023.113691. Acesso em: 30 abr. 2024.
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2023). Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs. Theoretical Computer Science, 947( artigo 113691), 1-13. doi:10.1016/j.tcs.2023.113691
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs [Internet]. Theoretical Computer Science. 2023 ; 947( artigo 113691): 1-13.[citado 2024 abr. 30 ] Available from: https://doi.org/10.1016/j.tcs.2023.113691
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs [Internet]. Theoretical Computer Science. 2023 ; 947( artigo 113691): 1-13.[citado 2024 abr. 30 ] Available from: https://doi.org/10.1016/j.tcs.2023.113691
Trabalho de evento
Minimum t-spanners on subcubic graphs (2022)
Gómez, Renzo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: International Conference and Workshops on Algorithms and Computation - WALCOM. Unidade: IME
Subjects: TEORIA DOS GRAFOS, APROXIMAÇÃO POR POLINÔMIOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Minimum t-spanners on subcubic graphs. 2022, Anais.. Cham: Springer, 2022. Disponível em: https://doi.org/10.1007/978-3-030-96731-4_30. Acesso em: 30 abr. 2024.
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2022). Minimum t-spanners on subcubic graphs. In Proceedings. Cham: Springer. doi:10.1007/978-3-030-96731-4_30
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Minimum t-spanners on subcubic graphs [Internet]. Proceedings. 2022 ;[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/978-3-030-96731-4_30
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Minimum t-spanners on subcubic graphs [Internet]. Proceedings. 2022 ;[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/978-3-030-96731-4_30
Trabalho de evento
Tree 3-spanners on generalized prisms of graphs (2022)
Gómez, Renzo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: Latin American Symposium on Theoretical Informatics - LATIN. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Tree 3-spanners on generalized prisms of graphs. 2022, Anais.. Cham: Springer, 2022. Disponível em: https://doi.org/10.1007/978-3-031-20624-5_34. Acesso em: 30 abr. 2024.
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2022). Tree 3-spanners on generalized prisms of graphs. In Proceedings. Cham: Springer. doi:10.1007/978-3-031-20624-5_34
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Tree 3-spanners on generalized prisms of graphs [Internet]. Proceedings. 2022 ;[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/978-3-031-20624-5_34
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Tree 3-spanners on generalized prisms of graphs [Internet]. Proceedings. 2022 ;[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/978-3-031-20624-5_34
Artigo de periodico
Nontrivial path covers of graphs: existence, minimization and maximization (2020)
Gómez, Renzo ; Wakabayashi, Yoshiko
Source: Journal of Combinatorial Optimization. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e WAKABAYASHI, Yoshiko. Nontrivial path covers of graphs: existence, minimization and maximization. Journal of Combinatorial Optimization, v. 39, n. 2, p. 437-456, 2020Tradução . . Disponível em: https://doi.org/10.1007/s10878-019-00488-w. Acesso em: 30 abr. 2024.
APA
Gómez, R., & Wakabayashi, Y. (2020). Nontrivial path covers of graphs: existence, minimization and maximization. Journal of Combinatorial Optimization, 39( 2), 437-456. doi:10.1007/s10878-019-00488-w
NLM
Gómez R, Wakabayashi Y. Nontrivial path covers of graphs: existence, minimization and maximization [Internet]. Journal of Combinatorial Optimization. 2020 ; 39( 2): 437-456.[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/s10878-019-00488-w
Vancouver
Gómez R, Wakabayashi Y. Nontrivial path covers of graphs: existence, minimization and maximization [Internet]. Journal of Combinatorial Optimization. 2020 ; 39( 2): 437-456.[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/s10878-019-00488-w
Artigo de periodico
Transversals of longest paths (2020)
Cerioli, Márcia R ; Fernandes, Cristina Gomes ; Gómez, Renzo ; Gutiérrez Alva, Juan Gabriel; Lima, Paloma T
Source: Discrete Mathematics. Unidade: IME
Subjects: TEORIA DOS GRAFOS, OTIMIZAÇÃO COMBINATÓRIA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CERIOLI, Márcia R et al. Transversals of longest paths. Discrete Mathematics, v. 343, n. 3, 2020Tradução . . Disponível em: https://doi.org/10.1016/j.disc.2019.111717. Acesso em: 30 abr. 2024.
APA
Cerioli, M. R., Fernandes, C. G., Gómez, R., Gutiérrez Alva, J. G., & Lima, P. T. (2020). Transversals of longest paths. Discrete Mathematics, 343( 3). doi:10.1016/j.disc.2019.111717
NLM
Cerioli MR, Fernandes CG, Gómez R, Gutiérrez Alva JG, Lima PT. Transversals of longest paths [Internet]. Discrete Mathematics. 2020 ; 343( 3):[citado 2024 abr. 30 ] Available from: https://doi.org/10.1016/j.disc.2019.111717
Vancouver
Cerioli MR, Fernandes CG, Gómez R, Gutiérrez Alva JG, Lima PT. Transversals of longest paths [Internet]. Discrete Mathematics. 2020 ; 343( 3):[citado 2024 abr. 30 ] Available from: https://doi.org/10.1016/j.disc.2019.111717
Trabalho de evento
Covering a graph with nontrivial vertex-disjoint paths: existence and optimization (2018)
Gómez, Renzo; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: International Workshop on Graph-Theoretic Concepts in Computer Science - WG. Unidade: IME
Subjects: TEORIA DOS GRAFOS, OTIMIZAÇÃO COMBINATÓRIA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e WAKABAYASHI, Yoshiko. Covering a graph with nontrivial vertex-disjoint paths: existence and optimization. 2018, Anais.. Cham: Springer, 2018. Disponível em: https://doi.org/10.1007/978-3-030-00256-5_19. Acesso em: 30 abr. 2024.
APA
Gómez, R., & Wakabayashi, Y. (2018). Covering a graph with nontrivial vertex-disjoint paths: existence and optimization. In Proceedings. Cham: Springer. doi:10.1007/978-3-030-00256-5_19
NLM
Gómez R, Wakabayashi Y. Covering a graph with nontrivial vertex-disjoint paths: existence and optimization [Internet]. Proceedings. 2018 ;[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/978-3-030-00256-5_19
Vancouver
Gómez R, Wakabayashi Y. Covering a graph with nontrivial vertex-disjoint paths: existence and optimization [Internet]. Proceedings. 2018 ;[citado 2024 abr. 30 ] Available from: https://doi.org/10.1007/978-3-030-00256-5_19
Trabalho de evento-anais periodico
Transversals of longest paths (2017)
Cerioli, Márcia R; Fernandes, Cristina Gomes ; Gómez, Renzo; Gutiérrez, Juan; Lima, Paloma T
Source: Electronic Notes in Discrete Mathematics. Conference titles: Latin and American Algorithms, Graphs and Optimization - LAGOS'17. Unidade: IME
Subjects: OTIMIZAÇÃO COMBINATÓRIA, TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CERIOLI, Márcia R et al. Transversals of longest paths. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.endm.2017.10.024. Acesso em: 30 abr. 2024. , 2017
APA
Cerioli, M. R., Fernandes, C. G., Gómez, R., Gutiérrez, J., & Lima, P. T. (2017). Transversals of longest paths. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2017.10.024
NLM
Cerioli MR, Fernandes CG, Gómez R, Gutiérrez J, Lima PT. Transversals of longest paths [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 135-140.[citado 2024 abr. 30 ] Available from: https://doi.org/10.1016/j.endm.2017.10.024
Vancouver
Cerioli MR, Fernandes CG, Gómez R, Gutiérrez J, Lima PT. Transversals of longest paths [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 135-140.[citado 2024 abr. 30 ] Available from: https://doi.org/10.1016/j.endm.2017.10.024

USP Schools

ReP

Filtros

Authors

Funding Agencies